IN THE CLAIMS: 

Please cancel claim 2 1 , without prejudice or disclaimer. 
Please amend claims 1 -20 as follows: 
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1 , (currently amended) A method for recognizing en model object in aft a 
first image comprising the steps of: 

(a) acquiring in electronic memory aft the first image of the model 

object; 

(b) transforming the first image of the model object into a multi-level 
representation consistent with a recursive subdivision of the a search space, said multi- 
level representation including at least the original first image; 

(c) generating at least one precomputed model of the model object for 
each level of discretization of the search space, said precomputed model consisting of a 
plurality of model points with corresponding direction vectors, said model points and 
direction vectors being generated by an image processing operation that returns a 
direction vector for at least each model point; 

(d) acquiring in electronic memory a current image; 

(e) transforming the current image into a multi-level representation 
consistent with a recursive subdivision of the search space, said multi-level representation 
including at least the original current image; 

(f) performing an image processing operation on each transformed 
image of the multi-level representation that returns a direction vector for a subset of 
model points within said current image that corresponds to the range of translations for 
which the at least one precomputed model should be searched; 

(g) computing a match metric that uses the direction information of the 
at least one precomputed model and the transformed image for all possible model poses 
of the at least one precomputed model in the coarsest discretization level of the search 
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space; 

(h) determining those model poses whose match metric exceeds a 
user-selectable threshold and whose match metric is locally maximal, and generating a 
list of instances of the at least one precomputed model in the coarsest discretization level 
of the search space from said model poses and said match metrics; 

(i) tracking said instances of the at least one precomputed model in 
the coarsest discretization level of the search space through the recursive subdivision of 
the search space until the a finest level of discretization is reached; and 

(j) providing the model pose of the instances of the objects model 
object on the finest level of discretization. 

2. (currently amended) The method of claim 1, A method for recognizing a 
model object in a first image comprising the steps of: 

{a} acquiring in electronic memory the first image of the model object: 
(h) transforming the first image of the model object into a multi-level 
representation consistent with a recursive subdivision of a search space, said multi-level 
representation including at least the first image: 

(c) generating at least one precomputed model of the model object for 
each level of discretization of the search space, said precomputed model consisting of a 
plurality of model points with corresponding direction vectors, said model points and 
direction vectors being generated by an image processing operation that returns a 
direction vector for at least each model point: 

(d) acquiring in electronic memory a current image: 
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(e) transforming the current image into a multi-level representation 
consistent with a recursive subdivision of the search space, said multi-level representation 
including at least the current image: 

(!) performing an image processing operation on each transformed 
image of the multi-level representation that returns a direction vector for a subset of 
model points within said current image that corresponds to the range of translations for 
which the at least one precomputed model should be searched: 

(g) computing a match metric that uses the direction information of the 
at least one precomputed model and the transformed image for all possible model poses 
of the at least one precomputed model in the coarsest discretization level of the search 
space; 

(h) determining those model poses whose match metric exceeds a 
user-selectable threshold and whose match metric is locally maximal, and generating a 
list of instances of the at least one precomputed model in the coarsest discretization level 
of the search space from said model poses and said match metrics: 

(i) tracking said instances of the at least one precomputed model in 
the coarsest discretization level of the search space through the recursive subdivision of 
the search space until a finest level of discretization is reached: and 

(j) providing the model pose of the instances of the model object on 
the finest level of discretization: 

wherein in step (c) for each level of discretization according to step (b), and for 
each transformation in the discretized search space at the current level of discretization 
according to step (b) the following steps are performed: 
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(cl) transforming the first image of the current level of discretization by 
the current transformation using anti-aliasing methods; 

(c2) performing feature extraction in the transformed image to generate 
at least one feature points : and 

(c3) adding any segmented feature points along with their direction 
vectors to the list of transformed mod e ls instances of the at least one precomputed model . 



3. (currently amended) The method of claim 1, wherein for each level of 
the discretization according to step (b) the following steps are performed: 

(cl) performing feature extraction in the first image of the current level 
of discretization; discretization, and for each transformation in the discretized search 
space at the current level of discretization: 

(c2) transforming the extracted model points and direction vectors by 
the current transformation; and 

(c3) adding all transformed model points along with their transformed 
direction vectors to the list of transformed models instances of the at least one 
precomputed model . 

4. (currently amended) The method of claim 2, wherein step (i) is followed 
by the following step: 

(i') discarding overlapping and/or extraneous mod e l instances from the 
list of instances . 
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5. (currently amended) The method of claim 3, wherein step (i) is followed 
by the following step: 

(i') discarding overlapping and/or extraneous model instances from the 
Hst of instances. 

6. (currently amended) The method of claim 4, wherein step (i*) is followed 
by the following step: 

(ii") refining the pose information to a resolution better higher than the 
finest discretization level. 

7. (currently amended) The method of claim 6, wherein (ii") fiirther 
comprises the step of extrapolating the maxima of the match metric. 



8. (currently amended) The method of claim 7, wherein [[(ii)]] fii") is 
followed by the following steps to fiirther refine the model pose: 

(iii*") extracting feature points in at least the first image; 

(iv'") robustly finding the correspondences between model points and 
image feature points;^and 

(v"*) minimizing the average distance of the model points to the imag e 
feature points using a least-squares fitting alogrithim algorithm. 
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9. (currently amended) The method of claim 7, wherein each of the steps 
(c) and (f) comprise further comprises the step of performing feature extraction in the 
transformed image representation. 

1 0. (currently amended) The method of claim 9, wherein at least one of line 
filtering, edge filtering, comer detection, ef= and region-based segmentation is used for the 
feature extraction. 

1 1 . (currently amended) The method of claim 10, wherein in step (g) the 
sum of the dot product of the direction vectors of the transformed model and the first 
image over all model points of the at least one precomputed model is used for computing 
said match metric. 

12. (currently amended) The methods method of claim 1 0, wherein the sum 
of the normalized dot product of the direction vectors of the transformed model and the 
first image over all model points of the at least one precomputed model is used for 
computing said match metric. 

13. (currently amended) The method of claim 10, wherein the absolute value 
of the sum of the a normalized dot product is used for computing said match metric. 
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14. (currently amended) The method of claim 10, wherein the sum of the 
absolute values of the a pluraHty of normalized dot products is used for computing said 
match metric. 

15. (currently amended) The method of claim 10, wherein in step (g) the 
sum of the absolute values of the angles that the direction vectors in the at least one 
precomputed model and the direction vectors in the first image enclose is used for 
computing said match metric and where the local minima of the match metric are used to 
extract the pose information instead of the local maxima. 

1 6. (currently amended) The method of claim 12 where 12. wherein the 
contribution of direction vectors that are caused by noise is discarded. 

1 7. (currently amended) The method of claim 13 where 13. wherein the 
contribution of direction vectors that are caused by noise is discarded. 

1 8. (currently amended) The method of claim 1 4 where 14. wherein the 
contribution of direction vectors that are caused by noise is discarded. 
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19. (currently amended) A system for recognizing aft model object in aft a 
first image comprising tho stops of : 

(a) means for acquiring in electronic memory aft a first image of the 

model object; 

(b) means for transforming the first image of the model object into a 
muhi-level representation consistent with a recursive subdivision of the a search space, 
said multi-level representation including at least the original first image; 

(c) means for generating at least one precomputed model of the model 
object for each level of discretization of the search space, said precomputed model 
consisting of a plurality of model points with corresponding direction vectors, said model 
points and direction vectors being generated by an image processing operation that 
returns a direction vector for at least each model point; 

(d) means for acquiring in electronic memory a current image; 

(e) means for transforming the current image into a multi-level 
representation consistent with a recursive subdivision of the search space, said multi-level 
representation including at least the original current image; 

(f) means for performing an image processing operation on each 
transformed image of the multi-level representation that returns a direction vector for a 
subset of model points within said current image that corresponds to the range of 
translations for which the at least one precomputed model should be searched; 
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(g) means for computing a match metric that uses the direction 
information of the at least one precomputed model and the transformed image for all 
possible model poses of the at least one precomputed model in the coarsest discretization 
level of the search space; 

(h) means for determining those model poses whose match metric 
exceeds a user-selectable threshold and whose match metric is locally maximal, and 
generating a list of instances of the at least one precomputed model in the coarsest 
discretization level of the search space from said model poses and said match metrics; 

(i) means for tracking said instances of the at least one precomputed 
model in the coarsest discretization level of the search space through the recursive 
subdivision of the search space until the a finest level of discretization is reached; and 

(j) means for providing the model pose of the instances of the objects 
model object on the finest level of discretization. 

20. (currently amended) A computer program product comprising program 
code means stored on a computer readable medium for performing the method of claim 1 
when said computer program product is run on a computer. 

Claim 21 (canceled). 
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